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Small ball probabilities, maximum density and 

rearrangements 

T. Juskevicius^, J. D. Lee^ 


Abstract 

We prove that the probability that a sum of independent random variables in 
with bounded densities lies in a ball is maximized by taking uniform distributions 
on balls. This in turn generalizes a result by Rogozin on the maximum density of 
such sums on the line. 

Let yU be the Lebesgue measure on and let X be a random vector in M'^. If X has 
a density p, we define 

M{X) = esssupp := sup{e : /i({t : p(t) > e}) > 0}. 

For random variables with distributions that are not absolutely continuous with respect 
to /i measure we set M{X) := oo. We note that ess sup is invariant under changes to p 
on sets of measure 0. Hence we will take our density functions to be equivalence classes 
up to alterations on sets of measure 0; that is, they are dehned as elements of L^o- 

The aim of this paper is to provide best possible upper bounds for the maximum 
density and small ball probabilities of sums of random vectors. 

Our starting point is a result by Rogozin, who showed that in the case d = 1 the worst 
case is provided by uniform distributions over intervals. To be more precise, it was proved 
in that for independent real random variables Xi,..., X^ with M{Xi) < Mi we have 

M(W + ... + X„) < M(f/i + ... + 

where Uk are independent and uniformly distributed in iw]- 

We extend Rogozin’s inequality to all dimensions. In fact, we prove a more gen¬ 
eral statement for small ball probabilities that immediately implies a generalisation of 
Rogozin’s result. 
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Theorem 1. Let Xi,..., be independent random vectors in with M{Xi) < Ki. 
Consider a collection of independent random vectors Ui,... ,Un with densities equal to 
on a ball around the origin and 0 elsewhere. Then for every measurable set S we have 

P (Xi + • • • + e ^) < P ([/i + ■ ■ ■ + f/n e 5), (1) 

where B is the centered ball such that pi{B) = 

Corollary 1. Under the same conditions as above we also have that 

M{X, + ... + X„) < M(t/i + ... + Un). 

Proof. Note that for any variable X with density p 

M{X) = lim sup e~^ / pdp., 

M(S)=e Js 

and from Theorem [T] for every hxed e the right hand side is not decreased by taking the 
variables Ui in place of X*. Hence the corollary holds. □ 

Even for d = 1 our approach to Theorem [T] is quite different than that of Rogozin, 
who used discretization arguments together with an idea of Erdos to relate small ball 
probabilities to Sperner’s theorem in hnite set combinatorics. We avoid these subtleties 
by using a rearrangement inequality proved by Brascamp, Lieb and Luttinger. 

Before stating this result, we define the spherically symmetric decreasing rearrange¬ 
ment. Given a non-negative function / : i-4 M we hrst set = {t : f{t) > y}. 

Suppose we are given an / such that Mf < oo for some a G M. We dehne / to be a 
function such that: 

1) fix) = fiv), for|a:|2 = IvW, 

2) fix) < fiy) ioTx < y, 

3) m/ = M/. 

The function / is known as the spherically symmetric decreasing rearra^ement of /. For 
existence, uniqueness and other properties of / we refer the reader to jj and [^. 

Having introduced the relevant symmetrization we can state the aforementioned rear¬ 
rangement result. 

Theorem 2. Let fj, 1 < j < k be non-negative measurable functions on and let aj^m, 
^^j'Lk,l<m<n, be real numbers. Then 
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A direct consequence of the latter result is the following. 

Theorem 3. Let Xi,he independent random variables with given density functions 
Pi. Consider another collection of independent random variables X[,..., with density 
functions pi. Then for every measurable set S we have 


¥{X, + --- + XneS)<¥{X[ + --- + X'^eB), (2) 


where B is the centered ball such that p{B) = p{S). 

Proof. We have that 

p(^XieS^= f Ylpi{xi)ls 

Now apply Theorem |2] with the /* taken to be {pi,... ,pn, Is} and the aj^m = 1 when 
j = moTj = n+ l and aj^m = 0 otherwise. We note that 15 = 1 ^ and that pi are the 
densities of X', completing the proof. □ 

To obtain Theorem 1 we will hrst characterize the extreme points of the set of measures 
with bounded densities. 

Lemma 1. Let Sk he the set of probability measures in that have essential suprema 
bounded by K >0. The extreme points of Sk are measures having densities p{t) = Klsit) 
for some set S with fi{S) = 1/K. 

Proof. Firstly, we note that all measures having densities p = KIs are extremal. Suppose 
not. Then p = api + (1 — a)p 2 , where a E (0,1) and pi,p 2 are not equal to p. But then 
Pi and p2 differ from p on a set of positive measure, and so max(pi,p 2 ) > K on some set 
of positive measure. Hence one of pi, p 2 must exceed X on a set of positive measure, so 
is outside of Sk- 

Suppose that the density of a measure is not one of these extremal examples. Consider 
the sets 

Ay = {t-. p{t) > y] . 

Now, there is some y G (0, K) such that p-{Ay) > 0, as otherwise p{t) = K almost 
everywhere on its support, and so p would be one of our extremal examples. We £x any 
such y, and dehne X = sup(p)\Ay. Furthermore, we partition X into two disjoint sets 
Xi, X 2 such that pdpi = pdp. 

We £x 5 G (0, K/y — 1) n (0,1), and construct two densities pi,p 2 as follows: 

( pit) t e Ay 

Piit) = <j (1 - 8)p{t) t G Xi 
1(1 + S)p{t) t G Xi_j 
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First, we observe that p = |(pi +^ 2 )- Furthermore, each of pi,P 2 are equal to p on Ay, 
and are bounded pointwise on X by: 

(1 + (5) supp < (1 + S)y < K. 

X 

Hence the essential suprema of pi,p 2 are bounded by K, and so pi,p 2 € Sk as required. 

□ 


We now prove Theorem [T] 

Proof. We hrst observe that Equation [T] can be written as a multilinear integral over the 
densities of Xj and the indicator function of S. As a corollary, it is maximized when each 
Pi is an extremal member of Sxi ■ 

Hence from Lemma [T] each density pi is proportional to the indicator function of a 
set of measure From Theorem [3l we have that to maximize this expression we may 

replace each of the densities pi by pi and replace S' by a ball B of the same volume. 

We now observe that if Pi is proportional to an indicator function, then pi is pro¬ 
portional to the indicator function of a ball centered on the origin, which completes the 
theorem. □ 
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